Phương Vĩnh Tường sinh vào tháng 8 năm 1966 tại huyện Đồng An thuộc chuyên khu Tấn Giang, nay là quận Đồng An thuộc thành phố Hạ Môn, tỉnh Phúc Kiến, Cộng hòa Nhân dân Trung Hoa. Ông lớn lên và tốt nghiệp cao trung ở Đồng An, đến năm 1985 thì thi cao khảo ngành quân sự, đỗ Học viện Lục quân Nam Xương – nay là Học viện Bộ binh Lục quân, tốt nghiệp cử nhân vào tháng 7 năm 1989. Ông cũng được kết nạp Đảng Cộng sản Trung Quốc khi còn học tập tại trường vào tháng 9 năm 1986. Năm 2002, ông được điều tham gia học chương trình nghiên cứu sinh sau đại học tại Đại học Quốc phòng Trung Quốc và nhận bằng Thạc sĩ Quốc phòng vào năm 2004.[1]